Tightness for a Family of Recursive Equations
نویسندگان
چکیده
In this paper, we study the tightness of solutions for a family of recursive equations. These equations arise naturally in the study of random walks on tree-like structures. Examples include the maximal displacement of branching random walk in one dimension, and the cover time of symmetric simple random walk on regular binary trees. Recursion equations associated with the distribution functions of these quantities have been used to establish weak laws of large numbers. Here, we use these recursion equations to establish the tightness of the corresponding sequences of distribution functions after appropriate centering. We phrase our results in a fairly general context, which we hope will facilitate their application in other settings.
منابع مشابه
Tightness for a Family of Recursion Equations
In this paper, we study the tightness of solutions for a family of recursion equations. These equations arise naturally in the study of random walks on tree-like structures. Examples include the maximal displacement of branching random walk in one dimension, and the cover time of symmetric simple random walk on regular binary trees. Recursion equations associated with the distribution functions...
متن کاملA Comparison Between Fourier Transform Adomian Decomposition Method and Homotopy Perturbation ethod for Linear and Non-Linear Newell-Whitehead-Segel Equations
In this paper, a comparison among the hybrid of Fourier Transform and AdomianDecomposition Method (FTADM) and Homotopy Perturbation Method (HPM) is investigated.The linear and non-linear Newell-Whitehead-Segel (NWS) equations are solved and the results arecompared with the exact solution. The comparison reveals that for the same number of componentsof recursive sequences, the error of FTADM is ...
متن کاملThe Generalized Wave Model Representation of Singular 2-D Systems
M. and M. Abstract: Existence and uniqueness of solution for singular 2-D systems depends on regularity condition. Simple regularity implies regularity and under this assumption, the generalized wave model (GWM) is introduced to cast singular 2-D system of equations as a family of non-singular 1-D models with variable structure.These index dependent models, along with a set of boundary co...
متن کاملOn The Simulation of Partial Differential Equations Using the Hybrid of Fourier Transform and Homotopy Perturbation Method
In the present work, a hybrid of Fourier transform and homotopy perturbation method is developed for solving the non-homogeneous partial differential equations with variable coefficients. The Fourier transform is employed with combination of homotopy perturbation method (HPM), the so called Fourier transform homotopy perturbation method (FTHPM) to solve the partial differential equations. The c...
متن کامل